Computing 3D Curvature through a Bucket PR Octree
نویسنده
چکیده
An empirical study has been conducted to determine the optimal bucket size for the bucket PR octree while calculating the vertex distortion of tetrahedral meshes. The motivation is to study the effects of the bucket PR octree data structure. This study implemented the data structure using the Java programming language and its libraries and found that the optimal bucket size was 32. This paper also discusses the extension of this project, the PR-star octree, and the work that was done on a recent paper accepted to the ACM SIGSPATIAL GIS 2011 conference.
منابع مشابه
The PR-star Octree
We propose the PR-star octree as a combined spatial data structure for performing efficient topological queries on tetrahedral meshes. The PR-star octree augments the Point Region octree (PR Octree) with a list of tetrahedra incident to its indexed vertices, i.e. those in the star of its vertices. Thus, each leaf node encodes the minimal amount of information necessary to locally reconstruct th...
متن کاملA Sparse Voxel Octree-Based Framework for Computing Solar Radiation Using 3D City Models
An effective three-dimensional (3D) data representation is required to assess the spatial distribution of the photovoltaic potential over urban building roofs and facades using 3D city models. Voxels have long been used as a spatial data representation, but practical applications of the voxel representation have been limited compared with rasters in traditional two-dimensional (2D) geographic i...
متن کاملConstructing Anisotropic Geometric Metrics using Octrees and Skeletons
A three-dimensional anisotropic metric for geometry-based mesh adaptation is constructed from a triangulated domain definition. First, a Cartesian background octree is refined according to not only boundary curvature but also a local separation criterion from digital topology theory. This octree is then used to extract the domain skeleton through a medial axis transform. Finally, an efficient a...
متن کاملPerformance of a 2D-3D Image Registration System using (Lossy) Compressed X-ray CT
In 2D-3D Medical Image Registration (MIR), preoperative 3D CT images are registered with intraoperative 2D X-rays images obtained by fluoroscopy or Electronic Portal Imaging Devices (EPID). 2D-3D MIR is established by computing Digitally Reconstructed Radiograph (DRR) images rendered from the volumetric data and is useful in many medical procedures where surgical planning is undertaken using vo...
متن کاملThe Visibility Octree. a Data Structure for 3d Navigation 1
This paper describes the Visibility Octree, a data structure to accelerate 3D navigation through very complex scenes. A conservative visibility algorithm that computes and hierarchically stores the structure at a preprocessing stage is presented. The Visibility Octree is used during navigation and its main contribution is its ability to provide an eeective control over the coarseness of the vis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012